var maxDepth = function(root) {
    if(!root) return root;
    let ret = 1;
    function dfs(root, depth){ // 深度优先
        if(!root.left && !root.right) ret = Math.max(ret, depth);
        if(root.left) dfs(root.left, depth+1);
        if(root.right) dfs(root.right, depth+1);
    }
    dfs(root, ret);
    return ret
};

// 作者：孟祥_成都
// 链接：https://juejin.cn/post/6989031479753834504
// 来源：掘金
// 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。